1

NP-Complete decision problems for binary quadratics

Year:
1978
Language:
english
File:
PDF, 895 KB
english, 1978
2

Quantum Computability

Year:
1997
Language:
english
File:
PDF, 350 KB
english, 1997
4

On Distinguishing Prime Numbers from Composite Numbers

Year:
1983
Language:
english
File:
PDF, 514 KB
english, 1983
9

Counting Points on Curves and Abelian Varieties Over Finite Fields

Year:
2001
Language:
english
File:
PDF, 343 KB
english, 2001
10

Inductive Inference and Unsolvability

Year:
1991
Language:
english
File:
PDF, 690 KB
english, 1991
11

Irreducibility Testing and Factorization of Polynomials

Year:
1983
Language:
english
File:
PDF, 271 KB
english, 1983
15

Discrete Algorithms and Complexity || Open Problems in Number Theoretic Complexity

Year:
1987
Language:
english
File:
PDF, 1.20 MB
english, 1987
16

Computing with DNA

Year:
1998
Language:
english
File:
PDF, 1.41 MB
english, 1998
20

Function Field Sieve Method for Discrete Logarithms over Finite Fields

Year:
1999
Language:
english
File:
PDF, 147 KB
english, 1999
30

An $O(n\sp{1/10.89})$ primality testing algorithm

Year:
1981
Language:
english
File:
PDF, 546 KB
english, 1981
36

An $O(n^{1/10.89))$ Primality Testing Algorithm,$

Year:
1981
Language:
english
File:
PDF, 659 KB
english, 1981
39

Short permutation strings

Year:
1974
Language:
english
File:
PDF, 388 KB
english, 1974
41

Space-bounded simulation of multitape turing machines

Year:
1981
Language:
english
File:
PDF, 539 KB
english, 1981